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We generalize the construction of affine polar graphs in two different ways to obtain 
new partial difference sets and amorphic association schemes. The first generaliza- 
tion uses a combination of quadratic forms and uniform cyclotomy. In the second 
generalization we replace the quadratic form in the affine polar graph construction 
by higher degree homogeneous functions that are p-ary weakly regular bent. The 
negative Latin square type partial difference sets arising from the first generaliza- 
tion are new. 
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1 Introduction 

Let G be a finite (multiplicative) group of order v. A /c-element subset D of G is 
called a (v, k,X) difference set if the list of "differences" xy -1 , x, y £ D, x 7^ y, 
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represents each nonidentity element in G exactly A times. Thus, D is a (v, k, A) 
difference set in G if and only if it satisfies the following equation in the group 
ring Z[G]: 

DD^-V = (k- \)l G + \G, (1.1) 

where D = YdeD d : D ^ X) = YdeD^ 1 ' G = E s eG.9> and 1g is the identity 
clement of G. As an example of difference sets, we mention the classical Paley 
difference set (in the additive group of ¥ q ) consisting of the nonzero squares of ¥ q , 
where q = 3 (mod 4). Difference sets are the same objects as regular (i.e., sharply 
transitive) symmetric designs. They are the subject of much study in the past 50 
years. For a recent survey, see [27] . 

Again let G be a finite (multiplicative) group of order v. A A:-element subset 
D of G is called a (v,k,\,[i) partial difference set (PDS, in short) provided that 
the list of "differences" xy -1 , x,y £ D, x ^ y, contains each nonidentity element 
of D exactly A times and each nonidentity element of G\D exactly \i times. Using 
the group ring notation, we have that D is a (v, k, A, n) partial difference set in G 
if and only if 

DD { - 1] = 7 1 G + (A - M )L> + M G, (1.2) 

where 7 = fc — /i if Iq ^ £> and 7 = k — A if 1q € D. A PDS with A = fi is just 
a difference set. If D is a (v,k,\,[i) PDS with A 7^ then Z)( _1 ) = D; in which 
case, equation (|1.2|) becomes 

D 2 = 7 1 G + (A - n)D + fiG. (1.3) 

A well-known example of PDS is the Paley PDS. Let ¥ q be a finite field of 
size q with q = 1 (mod 4). Then the set of nonzero squares in ¥ q forms a 
fe^i^T-^r) PDS in the additive group of F 9 , which is called the Paley PDS. 

Given a (v, k, A, /i) partial difference set D in G with 1q ^ D and D^ 1 ^ = D, 
one can construct a strongly regular Cayley graph, Cay(G,D), whose vertex set 
is G, and two vertices x,y are adjacent if and only if xy^ 1 e D. Such a strongly 
regular graph Cay(G, D) has G as a regular automorphism group. For example, 
the strongly regular Cayley graph constructed from the Paley PDS is the Paley 
graph. On the other hand, if a strongly regular graph has a regular automorphism 
group G, one can obtain a partial difference set in G. Therefore partial difference 
sets are equivalent to strongly regular graphs with a regular automorphism group. 
For a survey on partial difference sets, we refere the reader to |21j . For connections 
among partial difference sets, two-weight codes, projective two-intersection sets, 
we refer the reader to [B]. The following is a well-known construction of PDS. See 
for example [BJ. 

Construction 1.1. Let Q : F™ — > ¥ q be a nonsingular quadratic form, where n is 
even and q is a power of an odd prime p, and let 

D = {x £ F™ I Q{x) is a nonzero square}. 

Then D is a PDS in (F™, +). The corresponding strongly regular graph Cay(F™, D) 
is the so-called affine polar graph. 
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In this paper, we generalize Construction [TTT1 in two different directions. First 
we will replace the condition u Q(x) is a nonzero square" in the above definition 
of D by a Q{x) is a nonzero eth power in ¥ q , where e > 2, e\{q — 1), and p° = — 1 
(mod e) for some positive integer j" . In doing so, we obtain new PDS in (F™, +) 
and new amorphic association schemes on ¥ q . We give the detailed statement of 
the our first generalization of Construction ITTTI below. 

Theorem 1.2. Let p be a prime, e > 2, q — p 2jl , where j > 1, e\(jP + 1) and j is 
the smallest such positive integer. Let Ci, < i < e — 1, be the cyclotomic classes 
of ¥ q of order e, n = 2m be an even positive integer, and Q : V = ¥ q — > ¥ q be a 
nonsingular quadratic form. Then each of the sets 

D Ci :={xeV\ Q(x) € Q}, < i < e - 1, 

is a PDS in (V,+) with parameters (A 2 , (N — e)R, eN + R 2 — 3eR, R 2 — eR), where 
N = q m , R = fq m , and e = 1 or — 1 according as Q is hyperbolic or elliptic. 

Second, we will replace the quadratic form in Construction ! 1 . 1 1 bv higher degree 
homogeneous functions that are p-ary weakly regular bent (we will define the terms 
used here in the sequel). In doing so we also generalize a recent construction of 
PDS in from the characteristic 3 case to the case of arbitrary odd characteristic 
p. The detailed statement of this generalization of Construction 11.11 is postponed 
to Section 3 since it involves too many technical terms. 

The description of our first generalization of Construction 11.11 given above is 
quite straightforward except that we did not explain why we impose the condition 
p 3 = — 1 (mod e). We now give the owed explanation. 

Let j be a fixed primitive clement of ¥ qi and let e > 2 be a divisor of q — 1, 
and / = (q — l)/e. The eth cyclotomic classes Co, Ci, . . . , C e _i are defined by 

a = { 5 i+ej |o<j</-i}, 

where < i < e — 1. Let ip a , a £ ¥ q , be the character of (¥ q , +) defined by 

Mx)=uJ^ ax \ (1.4) 

for all x £¥ q , where Tr : ¥ pn — s- F p is the absolute trace function. The cyclotomic 
periods r\i of order e are defined by 

where i = 0, 1, . . . , e — 1. 

It is clear that J2i=o Vi = — 1- Therefore it is impossible to have rjo — r\\ — 
■ ■ ■ = ?7 e _i since, otherwise we have rji = — - for all < i < e — 1, implying that 
-, e > 2, is an algebraic integer, a contradiction. This fact motivates the following 
definition. We say that the cyclotomic periods rji are uniform if all but one are 
equal. It is well known [31 [3] that 77^ , < i < e — 1, are uniform if and only if 
p' J = — 1 (mod e) for some positive integer j (here p is the characteristic of ¥ q ). 
Therefore the essence in our first generalization of Construction 11.11 is to replace 
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ll Q(x) is a nonzero square" by :: Q(x) is a nonzero eth power in ¥ q , and r\i are 
uniform" . 

Next we give the definitions of the terms used in our second generalization of 
Construction ll.il Let p be a prime, n > 1 be an integer, and / : F p ™ — > F p be a 
function. The Walsh coefficient of / at 6 g F p ™ is defined by 

W/(6) = u f P {x)+Tr{bx) 

2tti 

where uj p — e p is a primitive complex pth root of unity, and elements of F p 
are considered as integers modulo p. The function / is said to be p-ary bent if 
|W/(6)| 2 = p n for all b £ F p ™. A p-ary bent function / is said to be regular if for 
every b £ F p ™, p~t W/(6) is equal to a complex p-th root of unity. A p-ary bent 
function / is said to be weakly regular if there exists a complex number u with 
|u| = 1 such that up~^Wf(b) = w p ^ for all 6 e F p «., where /* : F p » — !• F p is a 
function. Clearly, a regular p-ary bent function is weakly regular. Moreover, it is 
not difficult to see that if / is weakly regular bent, then so is /*; we call /* the 
dual of /. For example, let / : F p ™ — > F p be a nonsingular quadratic form (here 
we view ¥ p n as an n-dimensional vector space over F p ), where p is an odd prime. 
Then / is a weakly regular bent function (cf. [T51 113] V 

Binary bent functions are usually called Boolean bent functions, or simply bent 
functions. These functions were first introduced by Rothaus |24j in 1976. Later 
Kumar, Scholtz, and Welch [TSJ generalized the notion of a Boolean bent function 
to that of a p-ary bent function. 

Let / : F2" — > F2 be a function. Then it is well known [T^] that / is bent if and 
only if Di := {x £ ¥2^ | f(x) — 1} is a difference set in (F2",+). Thus, given a 
bent function / : F2" —> ¥2, the inverse image of 1 (respectively, 0) is a difference 
set in (F2",+). We comment that a difference set D in (¥2^,+) is also a partial 
difference set since —D = D. 

Now let p be an odd prime, and / : ¥ p n — > F p be a p-ary bent function such 
that f(—x) — f(x) for all x £ F p n . For each i £ F p , we define 

A := {x £ F p „ I f{x) - i). 

It is then natural to ask whether Di is a PDS. It turns out that the answer to this 
question is in general negative. But in a recent paper [3S], Tan, Pott and Feng 
proved that under certain conditions, the answer to the above question is indeed 
positive. Specifically, let / : F 3 2 m — > F3 be a weakly regular bent function such 
that f(—x) = f(x) for all x £ F 3 2™ and /(0) = 0. Then it was shown in [3S] that 
D \ {0}, D\ and D 2 are all partial difference sets in (F 3 2m, +). 

In this paper, we give a generalization of the aforementioned result of Tan et 
al. To be precise, let / : F p 2 m — > ¥ p be a weakly regular bent function, where p 
is an odd prime. Define Di for each i £ ¥ p as above. Let 1Z (respectively, Af) 
denote the set of nonzero squares (respectively, nonsquares) of F p . If there exists 
a positive integer k satisfying gcd(fc — l,p — 1) = 1 such that f(tx) = t k f(x) for 
all t £ ¥ p and all x £ F p 2 m , then Dq \ {0}, Du := Ui^jzDi and D ^ := Ui^Di are 
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all partial difference sets in (F p 2 m ,+). This construction can also be viewed as a 
generalization of Construction ll.il 

The PDS constructed in this paper naturally lead to amorphic association 
schemes, which we define below. Let V be a finite set. A d-class symmetric 
association scheme on V is a partition of V x V into sets Rq, Ri, . . . , Rd (called 
relations, or associate classes) such that 

1. Rq — {(x, x) | x g V} (the diagonal relation); 

2. Rg is symmetric for I = 1, 2, . . . , d; 

3. for all i, j, k in {0, 1, 2, . . . , d} there is an integer p^- such that, for all (x, y) € 

Rk, 

\{z e V | (x,z) e Ri and (z,y) e Rj}\ =p%. 

Since each symmetric relation Ri, 1 < i < d, corresponds to an undirected 
graph Gi = (X, Rg), 1 < I < d, with vertex set V and edge set Re, we can think 
of an association scheme (V, {Rg}o<£<d) as an edge-decomposition of the complete 
graph on the vertex set V into graphs Gg on the same vertex set with the property 
that for all i, j, k in {1, 2, . . . , d} and for all xy <E E(Gk), 

\{zeV\xze E{Gi) and zy € E(G 3 )}\ = 

where E(Gk), E{Gi), and E(Gj) are the edge sets of G/c, Gi and Gj respectively. 
The graphs Gg, 1 < £ < d, will be called the graphs of the association scheme 
(V, {Rg}o<e<d)- A strongly regular graph (SRG) and its complement form a sym- 
metric 2-class association scheme. For more background on association schemes 
and strongly regular graphs, see [5]. Given an association scheme {V, {Rg}o<e<d), 
we can take the union of classes to form graphs with larger edge sets (this process 
is called a fusion), but it is not necessarily guaranteed that the fused collection 
of graphs will form an association scheme on V. If an association scheme has the 
property that any of its fusions is also an association scheme, then we call the 
association scheme amorphic. A well-known and important example of amorphic 
association schemes is given by the cyclotomic association scheme on ¥ q where the 
cyclotomic periods are uniform [51 [T] . 

A (v, k, A, /i) strongly regular graph is said to be of Latin square type (respec- 
tively, negative Latin square type) if (v, k, A, fi) = (N 2 , R(N—e), eN+R 2 —3eR, R 2 — 
eR) and e = 1 (respectively, e = —1). If an association scheme is amorphic, then 
each of its graphs is clearly strongly regular. Moreover, A. V. Ivanov [H] showed 
that in an amorphic association scheme with at least three classes, all graphs of 
the scheme are of Latin square type, or all graphs are of negative Latin square 
type. The converse of Ivanov's result is proved to be true in [17] . In fact even 
more is true because Van Dam [9j could prove the following result. 

Theorem 1.3. Let V be a set of size v, let {G\, Gi, ■ ■ ■ , Gd} be an edge-decomposition 
of the complete graph on V , where each Gi is a strongly regular graph on V . If 
Gi , 1 < i < d, are all of Latin square type or all of negative Latin square type, then 
the decomposition is a d-class amorphic association scheme on V . 
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Theorem 11.31 will be used in Section 2 to show that the PDS constructed there 
actually lead to amorphic association schemes. For a recent survey of results on 
amorphic association schemes, we refer the reader to [TU] . 

The rest of the paper is organized as follows. In Sections 2 and 3 we give the 
two generalizations of Construction 11.11 In each of those two sections, we show 
that the PDS obtained actually lead to amorphic association schemes. As far as we 
know, the PDS with negative Latin square type parameters constructed in Section 
2 are new. 



2 Partial difference sets from quadratic forms and 
uniform cyclotomy 

We start with some background on characters of abelian groups. Let G be a finite 
abelian group. A (complex) character x of G is a homomorphism from G to C*, 
the multiplicative group of C. A character x of G is called principal if x{o) = 1 
for all g 6 G; otherwise it is called nonprincipal. The set of all characters of G 
forms a group (under point- wise multiplication), which is isomorphic to G. Let x 

be a character of G, and A — ^ a g g <E C[G). We define 

gee 

seG 

Starting with the important work of Turyn (26) , character sums have been a pow- 
erful tool in the study of difference sets of all types. The following lemma states 
how character sums can be used to verify that a subset of an abelian group is a 
PDS. 

Lemma 2.1. Let G be a multiplicatively written abelian group of order v and D 
be a subset of G such that D = {d~ l \ d € D}, and 1q ^ D . Let k, A, \i be positive 
integers such that k 2 — fiv + (A — fi)k + (k — pt). Then D is a (w, k, A, /i) PDS in 
G if and only if 



X(D) 



(A- M )±- v /(A- M )2+4(fc- M ) 
2 ■ 



if x is principal on G, 
if x is nonprincipal on G. 



Let q be a power of a prime p, and e > 2 be a divisor of q — 1. Let g be a fixed 
primitive element of ¥ q , Go = (g e ), C{ = g l Co, 1 < i < e — 1, be the cyclotomic 
classes of ¥ q of order e, and ry, = X^eC ^^i x ) De the cyclotomic periods of order 
e, where ipi is defined in (jl.4p . The cyclotomic periods r\i are in general very 
difficult to determine when e is large. But in a special case, one can compute rji 
explicitly. 

Theorem 2.2. Let p be a prime, e > 2, q — p 2 -* 1 , where 7 > 1, e\(p^ + 1) and j 
is the smallest such positive integer. Then the cyclotomic periods are given by 
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Case A. Ifj, p, 2—fcl are all odd, then 

l + y/g e 

Ve/2 = Vq ; m = , /or aZZ i j= -. 

e e 2 

Case B. In all the other cases, 

(-i)yg-i {-ryu/g-i 

Vo = -{-ly^Jq^ , m = , for all i + 0. 

e e 

For a proof of Theorem 12.21 we refer the reader to [31 [22] . 

Next we define what we mean by nonsingular quadratic forms. Let V be an 
n-dimensional vector space over ¥ q . A function Q : V — > ¥ q is called a quadratic 
form if 

1. Q(av) = a 2 Q(v) for all a€F, and v eV, 

2. the function^ :7xV^F, defined by B(vi, v 2 ) = Q(vi+v 2 )-Q(v 1 )-Q(v 2 ) 
is bilinear. 

We say that Q is nonsingular if the subspace W of V with the property that Q 
vanishes on W and B(w,v) = for all u € V and w e If is the zero subspace. 
If the field ¥ q has odd characteristic, then Q is nonsingular if and only if B is 
nondegenerate; but this may not be true when ¥ q has characteristic 2, because 
in that case Q may not be zero on the radical Rad(V) = {w € V \ B(w, v) = 
for all w G V^}. However, if V is an even-dimensional vector space over an even- 
characteristic field ¥ q , then Q is nonsingular if and only if B is nondegenerate (cf. 
P- 14]). 

Now assume that n — 2m is an even positive integer, and Q : V = F™ — > F 9 
is a nonsingular quadratic form. Therefore the polar form B(x,y) :— Q{x + y) — 
Q(x) — Q(y) of Q is nondegenerate. We write Xb, b € V, for the additive character 
of V defined by 

Xb(x) = ip!(B(b,x)), x e V. 

Since B is nondegenerate, we see that {\b | b G V} is the set of all additive 
characters of V. 

For each u G F 9 , we define D u = {i £ f | Q(x) = u}, and C a = X^tieF D u ip a {u) 
for each a G F g , where V'a is defined in (|1.4[) . (Here £ Q is view as an element of 
the group ring C[V, +].) For a subset X of ¥ q , we write 

D x = D *> C * = J2 C - 

Our main result in this section is Theorem 11.21 as stated in Section 1. Below we 
give the proof of that theorem. 

Proof of Theorem 1.2. We will compute the character sums Xb(Dd), b G V, 
explicitly, and then use Lemma 12.11 to finish the proof. To simplify notation, we 
write C for Co- 
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First, we have 

C-c = E E D u ip a (u) 



e-1 e-1 

=fD + E E E D Mu) = fD + Y, DctMG) 

ctSC i=0 ueCt i=0 

Corresponding to the two cases of Theorem 12.21 we have 

^ _ f(/- ? 7o)-Do + J Dc c/2 (?y e /2-?7o)+?7oV r , in Case A, 
' \(f-Vi)D +D c (V0-m)+ViV, in Case B. 



Given any b £ V, we now compute Xb{£ 



c)- 

Xb(£c) = X! X! Xb{D u )^ a {u) = E E Xb(x)ip a (Q(x)) 
a£Cue¥„ aec'xev 



= E E M»Q{x) + B(b,x)) = EE M<xQfa + crty - o _1 Q(&)) 

aeC x£V a£C i£V 

= ^ ^(-« _1 Q(6)) E ^x(«Q(a?))- 

For each a £ F*, is a quadratic form which is nonsingular and of the same 

type as Q(x). By [201 Theorem 3.2], we have for each a £ F*, Ylxev *Pi( a Q{ x )) — 
eq m , where e = 1 if Q is hyperbolic and e = — 1 if Q is elliptic. Therefore, in Case 
A we have 

(eq m f, if Q(6) = 0, 
Xb(Cc) = eq m J2 M-a-'Qib)) = I eq m Ve/2 , if -Q(b) £ C e/2 , 
aeC [e9 m ^o, otherwise, 



and, in Case B we have 



eq m f, if Q(6) = 0, 

\ iACr) {eq m m, if —Q(b) £ C, 
eq m r]i, otherwise. 



Next we compute Xb(D ). We have 



q Xb (D ) = Y J E Xb{x)ip a {Q{x)) = E J2i>i(B{b,x)+uQ(x)) 

= J2MB(b,x)) + J2 E MB(b,x)+uQ(x)). 

xev xev usfj 

We now restrict our attention to the case where b ^ 0; in that case, we have 
T, x evfa( B ( b > x )) = °- lt follows tliat 
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qXb(Do) =J2Y, M-u-'Qib) + uQ(x + u^b))) 

x£V u£F» 

= M-u-'Qib)) MuQ(x)) = eq m M-^Q(b)) 

uSF* x£V u£¥' q 

= (eq m (q-l), if Q(b) = 0, 
1 —eq m , otherwise. 

From (I2.1[) . in Case A, we have 

Xb{£c) - (/ - Vo)Xb(Do) 



Xb(D Ce/2 ) = 



Ve/2 - VO 



Substituting the values of Xb{£-c) and Xb(Do), we obtain the following: for each 
be V, b^O, 

W c c/2 j 1 eg m-i = - eq m-if otherwise. 



Again, from (|2.ip . in Case B, we have 

X&0Cc)-(/-»7i)X6(A)) 



% - m 



Substituting the values of Xb(£-c) and Xb(Do), we obtain the following: for each 
beV,b^0, 

fn s J^™" 122 ^^^™^-/), if-Q(6)eC, 

Xb\ u C) — \ m _1 (qr-l)»i+/ m -l, 

[ e 9 %o-m = ~ e< * /' otherwise. 

The sizes of Dc e/2 and Dc can be computed as follows. First we have |Do| = 
Xo(Dq) = q 2m ~ x + eq m ^ 1 (q — 1). By applying the principal character xo to Cc = 
(e - i] ) D o + D Cc/2 (Ve/2 - Vo) + VoV, w e solve that \D Ce/2 \ = {q m - e)fq m - 1 in 
Case A. Similarly, we have \Dc\ = (q m — £)fq m ~ 1 in Case B. 

By Lemma 12. II and the computed character values of -Dc e/2 and Dc, we con- 
clude that D Cc/2 is a PDS in (V, +) in Case A, D c is a PDS in Case B. Both of 
them have parameters (A 2 , (N - e)R, eN + R 2 - 3eR, R 2 - eR), where N = q m , 

R = fq" 1 ' 1 - 

Now to prove that each Dc t is a PDS in (V, +), one only needs to replace the 
quadratic form Q by aQ for an appropriate a G F* and note that aQ is also a 
nonsingular quadratic form on V and of the same type as Q. 

The proof is now complete. □ 
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Remark 2.3. (1). It is well known that Dq \ {0} is a PDS with parameters 
(q 2m ', (q m — e)r, q rn + r 2 — 3r, r 2 — r), where r — q™ 1 ^ 1 + e, e = 1 or — 1 according 
as Q is hyperbolic or elliptic. This PDS is referred to as Example RT2 in JSj. 

(2) . It is interesting to note that Theorem \1.2\ is valid when p — 2 while 
Construction \1.1\ only works when p is odd. 

(3) . When the quadratic form Q in Theorem \1.2\ is of elliptic type, the PDS 
Dd, < i < (e — 1), have negative Latin square type parameters. Negative 
Latin square type PDS are harder to come by than Latin square type PDS. Besides 
Example RT2 and the PDS arising from Construction \l.ll there is one more 
general class of negative Latin square type PDS in elementary abelian p-groups 
coming from the "difference of two quadrics" construction in CV. (There exist 
variations of Brouwer's construction, see \14\ tZ2FJ The negative Latin square 
type PDS arising from Theorem \1.S\ have very different parameters from those 
in |7J \14\ [Z2F since there is quite a bit of freedom in choosing the parameter f = 
(q—l)/e. As far as we know, the negative Latin square type PDS from Theorem ] 1.2\ 
are new. 

Next we show that the PDS obtained in Theorem 11.21 also lead to amorphic 
association schemes. 

Corollary 2.4. Let p be a prime, e > 2, q — p 2 '^ 1 , where 7 > 1, e\(p^ + 1) and 
j is the smallest such positive integer. Let Ci, < % < e — 1, fee the cyclotomic 
classes of ¥ q of order e, n = 2m be an even positive integer, and Q : V — F™ — > 
¥ q be a nonsingular quadratic form. Then the Cayley graphs Cay(G, Do \ {0}), 
Cay(G, Dd), < i < e — 1, where G — (V,+), form a (e + l)-class amorphic 
association scheme on V . 

Proof: The proof is immediate by combining Theorem 11.21 and Theorem 11.31 
D 

Remark 2.5. From Corollary \2.J\ one obtains more PDS by choosing an arbitrary 
subset of {Dq \ {0}, Dc t ■ < i < e — 1}, and taking union of the members of the 
subset. 

3 Partial difference sets from weakly regular p- 
ary bent functions 

p— 1 

Throughout this section, p always denotes an odd prime, p* = (—l)~2~p, and 
ujp = e~ . Let 1Z (respectively, J\f) denote the set of nonzero squares (respectively, 
nonsquares) of F p . From the values of quadratic Gauss sums [2 p. 22], we have 




ae1Z 



and 
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Let / : F p n — > F p be a weakly regular bent function. From [131 US], we have 

W/(6) = u(V^)"< (6) ) (3-1) 

for every b G F p n, where u = ±1 and /* is a function from ¥ p n to F p . Furthermore, 
we define 

D i = {xe¥ pn \ f(x)=i}, (3.2) 

for every i G F p , and 

p-i 

i=0 

for every t £ F p . (Here C t is viewed as an element of the group ring C[(F P »,+)]). 
Furthermore, we define 

Dn = U ieK A, Djsf = UieA^A, 

and 

£tc = ^ A) £n = ^ A- 

We will need a couple of lemmas from [53] . 

Lemma 3.1. ([23 ) Let f : F p ™ — > F p be a weakly regular bent function. Assume 
that the Walsh coefficients of f satisfy 13.1]) . If there exists a constant k with 
gcd(fc — l,p — 1) = 1 such that f(tx) = t k f(x) for all t£F p and all x G F p n ; then 
there exists a constant t satisfying gcd(^ — l,p — 1) = 1 and f*(tx) = t f*(x) for 
all t G F p and all x G F p ™ . 

Remark 3.2. The condition that there exists some k with gcd(fc — l,p — 1) = 1 
such that f(tx) = t k f(x) for all t G F p and all x G ¥ p n is not a severe one. Almost 
all known weakly regular bent functions satisfy this condition. From the proof in 
]23f . we see that the constant £ can be chosen in such a way that i = k(k — 1) _1 
(mod p). 

Lemma 3.3. ([23 ) Let f : F p ™ — > F p be a weakly regular bent function. Assume 
that the Walsh coefficients of f satisfy &3. 1}) and there exists a constant k with 
gcd(fc — l,p— 1) = 1 such that f(tx) — t k f(x) for all t G F p and all x G ¥ p n. Let 
£ be given by Lemma HOI Then 

(1) fors,t,s + te¥* p , C t £ s = u(if S j (Vp*) n Cv, where v = (s 1 ^ + t 1 ' 1 )^ ; 

(2) forte¥* p , C t C- t =p n ; 

(3) for a G F p , £ £ t C Q 0J p at = (p\D a \ - p»)F„«. 

t=i 
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Remark 3.4. The symbol ^-J in part (1) of Lemma \3.3\ is the Lengdre symbol. 

The equalities in all three parts of the lemma should be viewed as equalities in the 
group ring C[(F p »,+)]. In particular, the right hand side of the equality in part 
(2) of Lemma \3.3\ is really p n ■ 0, where is the identity of (¥ p n,+). 

Now we are able to establish the main result of this section. 

Theorem 3.5. Let f : ¥ p n — >• F p be a weakly regular bent function. Assume 
that the Walsh coefficients of f satisfy i3. 1)) and there exists a constant k with 
gcd(fc — — 1) = 1 such that f(tx) = t k f(x) for all ( £ F p and all x £ F p n. 
Furthermore, assume that n is even. Then D$ \ {0}, D-ji and Dj^ are all partial 
difference sets in (F p n,+). 

Proof: By assumption we have f(—x) — f(x) for all x £ F p n. It follows that 
£ Do, — Dq = D , —D-jz = Dn, and — D^ = Dj^. We will compute Dq, D\ and 
Dj^f in the group ring C[(F p n. , +)]. To this end, we first make some preparation. 
By definition, we have 

ten teiz »=o 

i=o ^teii 
p-l 

= — — D + r D n + n Dtf 

Similarly, C_\f = ^^-Dq + uqD-]z + roDj^f. Also from definition, we have Co = ¥ p n. 
From the definition of C t , where t £ F p , and orthogonality relations, we have 

p-i 

P D a ^j2 c ^P at ^ 

t=o 

for any a £ F p . It follows that in C[(F p ™ , +)], we have 

p-l 

pD n = r Cn + tiqCm H — F pre , (3.3) 

p-l 

pDj^f = noC-jz + roC^^ — F p „. (3.4) 

We now divide the proof into two cases. 
Case 1. p = 1 (mod 4). In this case, K is a (p, ^p, PDS in the additive 
group of F p , we have the following equalities in Z[(F p , +)]: 

^ = E^tt + ^+f^, (3 . 5) 
= E^ + ^+E^I, (3.6) 
TIM = ^-i(F p \{0}). (3.7) 
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We now compute From definition we have C\ — J2t,s en £t£s — Tl,t,sen,t+s^a 
YLteTt^t^-t- Now using Part (1) and (2) of Lemma 13.31 and noting that n is as- 
sumed to be even, we have 

t,sGTZ,t+s^0 

where v — (s 1 ^ + t 1 ^ 1 ) 1 ^ 1 . Note that as s (respectively, t) runs through 1Z, so 
does s 1-1 (respectively, t ). Now using (2.5), we have 

C 2 n = uVp 1 (^£n + P ~^^) + ^yV- (3.8) 
Similarly, we have 

%T = u^^Cn + P^C^+^p", (3.9) 

CtzCm = Uy/p n (^-^-Cn + ^-^-CM S j- (3.10) 

Since p = 1 (mod 4), we have fo = tq and hq = uq. Now (2.3) becomes pD-jz = 
r L-]i + n C^f + It follows that 

(pDr-^=-F p ») 2 = (r C n +n C M ) 2 

= r l^n + n l^M + 2r n Q £ n C^ 
Using (I3U), (2.9) and (2.10), we have 

ipD n - ^F p „) 2 = + u^ n (pD n - ^F p „). 

By (|1.3[) . we see that D-R, is a PDS in (F p t»,+). Similar computations show that 
D^f also satisfies the same equation in Z[(F p n, +)], i.e., 

(pD M - ^F p „) 2 = + u^{pD N - ^F p n). 

Therefore is also a PDS in (F p »,+). 
Now note that pD = £ + £n + Av- So 

p 2 D 2 — £q + C 2 Z + £%■ + 2C Ctz + 2CoCjsf + 2CnCj\f. 

Using dHJ), (2.9), (2.10) and the fact that C Q = F p », we have 

p 2 Dl = (-p n + 2p\D \ - u^ n (p - 2))F p n + up(p - 2)v^£> + (p - 

This shows that L» is a PDS in (F p «, +). Hence L> \{0} is also a PDS in (F p »,+). 
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Case 2. p = 3 (mod 4). In this case, 1Z is a (p, 2— -, ^^p) difference set in (F p , 
Hence we have the following equalities in Z[(F p , +)]: 

V? = P —^K + P -±±M, 

4 4 

TV 2 = P -±±K + P —^N, 
4 4 

UN = ^ + ^F p . 

4 4 F 

By computations similar to those in Case 1, we now have 
= «V-P — ;— + "j Aa/ - 



4 

-ri / P + 1 ., , P — 3 



C-nC-H = uy/-p I L-jz + —^-Cm I H — p . 

Now we can compute (pD^ — ppFpn) 2 by using (2.3) and the above three equal- 
ities. We have 

(pDn - ^F p „) 2 = P —^p n + u^ n (pD n - ^F p „). 
Similarly, we have 

(pD N - ^F p „) 2 = + u^3 n {pD*f - ^F p »). 

and 

p 2 £ 2 = (-p n + 2p|A>| - u^Tp{p - 2))F P » + up(p - 2)V=p , D + (p - 

We have shown that Do, -Drc and -Da/" are all PDS in (F p ™, +). The proof is now 
complete. □ 

Most of the known examples of p-ary weakly regular bent functions are either 
quadratic forms or ternary (i.e., p = 3). One can find a table in [25] which 
summarizes the known examples at that time. After [25] appeared, Helleseth and 
Kholosha [TB] constructed a class of p-ary weakly regular bent functions / from 
F p 4m to F p , where p is an arbitrary odd prime and / is not a quadratic form 
on F p 4m . One can apply Theorem 13.51 to this new class of p-ary weakly regular 
bent functions to obtain partial difference sets. Here we only want to demonstrate 
the applicability of Theorem 13.51 and we are not concerned with the inequivalence 
issues of the PDS constructed. 

Next we prove that the PDS in Theorem 13.51 lead to amorphic association 
schemes. The quickest way to prove this result is to invoke the following theorem 
from P[TD]. 
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Theorem 3.6. f[9~l 110)) Let {Gi,G2,Gz} form a strongly regular decomposition 
of the complete graph. Then {Gi,G2,G3} forms an amorphic 3-class association 
scheme. 

Combining Theorem l3.5l and Theorem l3.6[ the following corollary is immediate. 

Corollary 3.7. Let f : ¥ p n — > F p be a weakly regular bent function. Assume 
that the Walsh coefficients of f satisfy LS. 1)) and there exists a constant k with 
gcd(fc — l,p — 1) = 1 such that f(tx) — t k f(x) for all t £ ¥ p and all x £ ¥ p n. 
Furthermore, assume that n is even. Then the three Cayley graphs Cay(G, Dq \ 
{0}) ; Cay(G, D-ji) and Cay(G, Dj^). where G = (F p n, +), form a 3-class amorphic 
association scheme on F p ™ . 

Acknowledgement. After we finished this paper in Jan. 2010, we were informed 
that Chee, Tan and Zhang [5] also discovered the construction of PDS from weakly 
regular p-ary bent functions in Section 3 independently. 
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